import static java.lang.Math.sqrt;
public class test3 {
    public static boolean isPrime(int num){
        if(num<=1) return false;
        if(num<=3) return true;

        for(int i=2;i<=sqrt(num);i++){
            if(num%i==0){
                return false;
            }
        }
        return true;
    }
    public static void main(String[] args) {
        int cnt=0;

        for(int i=1;i<=20000;i++){
            if(isPrime(i)){
                System.out.printf("%6d ",i);
                cnt++;

                if(cnt%5==0){
                    System.out.println();
                }
            }
        }
    }
}
